Implementation of BT-trees
نویسندگان
چکیده
This document presents the full implementation details of BT-trees, a highly efficient ordered map, and an evaluation which compares BT-trees with unordered maps. BTtrees are often much faster than other ordered maps, and have comparable performance to unordered map implementations. However, in benchmarks which favor unordered maps, BT-trees are not faster than the fastest unordered map implementations we know of.
منابع مشابه
Bounds on the Number of Huffman and Binary-Ternary Trees
Huffman coding is a widely used method for lossless data compression because it optimally stores data based on how often the characters occur in Huffman trees. An n-ary Huffman tree is a connected, cycle-lacking graph where each vertex can have either n “children” vertices connecting to it, or 0 children. Vertices with 0 children are called leaves. We let hn(q) represent the total number of n-a...
متن کاملIncreased Resistance of Bt Aspens to Phratora vitellinae (Coleoptera) Leads to Increased Plant Growth under Experimental Conditions
One main aim with genetic modification (GM) of trees is to produce plants that are resistant to various types of pests. The effectiveness of GM-introduced toxins against specific pest species on trees has been shown in the laboratory. However, few attempts have been made to determine if the production of these toxins and reduced herbivory will translate into increased tree productivity. We esta...
متن کاملDiscriminating Lambda-Terms Using Clocked Boehm Trees
As observed by Intrigila [16], there are hardly techniques available in the λ-calculus to prove that two λ-terms are not β-convertible. Techniques employing the usual Böhm Trees are inadequate when we deal with terms having the same Böhm Tree (BT). This is the case in particular for fixed point combinators, as they all have the same BT. Another interesting equation, whose consideration was sugg...
متن کاملDraft Genome Sequence of Erwinia mallotivora BT-MARDI, Causative Agent of Papaya Dieback Disease
Erwinia mallotivora was isolated from papaya trees infected with dieback disease, which were planted at the Malaysian Agricultural Research and Development Institute (MARDI), Malaysia. Here, we report a draft genome sequence of E. mallotivora BT-MARDI, which offers an important source of information for understanding pathogen and host interaction during papaya dieback development.
متن کاملBrother trees: A family of optimal 1p-hamiltonian and 1-edge hamiltonian graphs
In this paper we propose a family of cubic bipartite planar graphs, brother trees, denoted by BT(n) with n 2. Any BT(n) is hamiltonian. It remains hamiltonian if any edge is deleted. Moreover, it remains hamiltonian when a pair of nodes (one from each partite set) is deleted. These properties are optimal. Furthermore, the number of nodes in BT(n) is 6 · 2n − 4 and the diameter is 2n+ 1. 2003 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1505.01210 شماره
صفحات -
تاریخ انتشار 2015